class Solution {
    public int maxRotateFunction(int[] nums) {
        //fk=fk-1+sum-len*num[len-i]
        int len=nums.length;
        int sum=Arrays.stream(nums).sum();
        int f=0;
        for(int i=0;i<len;i++)
        {
            f+=i*nums[i];
        }
        int max=f;
        for(int i=len-1;i>=0;i--)
        {
            f+=sum-len*nums[i];
            max=Math.max(f,max);
        }
        return max;
    }
}
